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Abstract — The two user Gaussian interference channel with a 
full-duplex relay is studied. By using genie aided approaches, 
two new upper bounds on the achievable sum-rate in this setup 
are derived. These upper bounds are shown to be tighter than 
previously known bounds under some conditions. Moreover, a 
transmit strategy for this setup is proposed. This strategy utilizes 
the following elements: Block Markov encoding combined with 
a Han-Kobayashi scheme at the sources, decode and forward at 
the relay, and Willems' backward decoding at the receivers. This 
scheme is shown to achieve within a finite gap our upper bounds 
in certain cases. 

I. Introduction 

Relaying is an important strategy used to improve the 
performance in wireless networks. It can be used to overcome 
coverage problems, and furthermore, the use of relays can 
increase the achievable rate in a network. This fact can be 
seen in [1] where the capacity of the relay channel consisting 
of a source, a relay, and a destination was studied, and it 
was shown that higher rates are achievable compared to the 
classical point to point channel. 

By including one more transmit-receive pair to the point to 
point channel, we face an inevitable phenomenon in wireless 
networks, that is interference. This setup is known as the 
interference channel (IC) and has been the topic of intensive 
study for decades [2|. Relaying can also be utilized as a 
means of cooperation in the IC, and the obtained setup is 
known as the interference channel with relay (IC-R). This 
setup has been studied in different variants: e.g. the IC with 
a full-duplex causal relay [3|-[5|, and the IC with a cognitive 
relay (6), 0. In both variants, the impact of relaying on the 
system performance was analyzed, by studying upper bounds 
and achievable rate regions. However, same as for the IC, the 
capacity of the IC-R remains an open problem. 

Several recent works study special cases of the IC with 
a full-duplex relay (IC-FDR), e.g. strong/weak source-relay 
links and strong interference. For instance, in |4] new upper 
bounds were developed for the IC with a potent relay, i.e. 
a relay that has no power constraint. Clearly, an IC with a 
potent relay provides an upper bound for the IC-FDR with a 
power constraint at the relay. The upper bounds given cover 
the case of weak interfering and source-relay links, and the 
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case of strong interfering links. In J8j, an achievable scheme 
for the IC-FDR that uses block Markov encoding at the sources 
and decode and forward at the relay was proposed. In 0, an 
achievable scheme similar to that in JS] was studied, with an 
additional component, that is rate splitting at the sources. The 
performance of this scheme is analyzed for the case when the 
source-relay links are strong, and thus, decode and forward at 
the relay does not limit the achievable rates. The IC-FDR with 
strong interference was studied in |3|. A new upper bound was 
given, and this new bound was compared to an achievable rate 
in an IC-FDR with strong interference. 

In this paper, we study the IC-FDR and establish two new 
upper bounds on the achievable sum-rate in this setup, based 
on genie aided approaches. One of our bounds is tighter than 
the cut-set bounds and the upper bound in 1 3 1 at moderate to 
high power. Moreover, compared to these bounds that require 
optimization, our bound is computable in closed form. The 
second upper bound we provide is relevant for the IC-FDR 
with weak interference. 

We also provide an achievable scheme, that is a simpli- 
fied version of the scheme in [5|. This scheme combines 
super-position block Markov encoding and Rate Splitting at 
the sources, decode and forward at the relay, and Willems' 
backward decoding at the destinations [9 |. If the IC-FDR has 
strong source-relay links, we show that this scheme achieves 
rates within a finite gap to the given upper bounds. In this case, 
the rate gain obtained by using the relay can be clearly seen 
from the expressions of the achievable rates. Moreover, we 
show that regardless of the strength of the source-relay links, 
when the relay-destination links are weak then using a Han- 
Kobayashi scheme [ 1 1 as described in ifTTI already achieves 
rates within a constant gap to the developed upper bounds, 

Throughout the paper, we will use the following notations. 
We use x n to denote the sequence (xi, . . . , x n ). We denote 
\ log(l + x) by C(x). For a G [0, 1], a = 1 - a. 

II. Model 

We consider a Gaussian IC-FDR as shown in Figure Q] 
Transmitter i needs to communicate a message m; uniformly 
distributed over Mi = {1, . . . , 2 nRi } to its respective receiver. 
Each transmitter encodes its message to an n-symbol code- 
word X™, and transmits this codeword. At time instant k, the 
input output equations of this setup are given by 

yi(k) = hnxi(k) + h2ix 2 (k) + h rl x r (k) + z 1 (k) 
V2(k) = h 22 x 2 (k) + hi 2 Xi(k) + h r2 x r (k) + z 2 (k) 



y r (k) = h lr x 1 (k) + h 2r x 2 (k) + z r (k). 

The coefficient hij > represents the channel gain from 
transmitter i to receiver j, i,j £ {1,2}. The channels to and 
from the relay are denoted by hi r and h ri respectively. x r (k) 
is the transmit signal at the relay at time instant k. The relay 
is causal, which means that x r (k) is only a function of the 
previous observations of X\ and X 2 at the relay, i.e. 

x r {k) = f r {y k r - 1 ). (1) 

The source and relay signals must satisfy E[X?] < P, j £ 
{l,2,r}. The noise at the receivers and the relay is assumed 
to be of zero-mean and unit-variance Z\, z 2 , z r £ AT(0, 1). 




Fig. I. The 2 user IC-FDR 



Receiver i decodes rhi — gi(Y i n ). The whole procedure 
defines a code denoted (2 nRl ,2 nR2 ,n). An error occurs if 
rhi 7^ m ii an d the average probability of error P e = 
P(rhi^mi :i£ {1,2}). 

A rate pair (Ri,R 2 ) is said to be achievable if there exists 
a sequence of (2 nRl ,2 nR2 ,n) codes such that P e — >• as 
n — > 00, and the capacity region C of the IC-FDR is the 
closure of the set of these achievable rate pairs. 

III. Known Upper Bounds 
The cut-set bound [12 | is given by the following lemma. 

Lemma 1. C C K cs = Uam)^c S (A), where ^ CS (A) 
denotes the set of rate pairs (Ri,R 2 ) that satisfy 

R x < min^X!, X r ;y 1 |X 2 ),J(X 1 ;yi,Y f .|X2,X r )} (2) 

R 2 < min{I(X 2 ,X r ;Y 2 \Xi),I(X 2 ;Y 2 ,Y r \X u X r )} (3) 
Ri+R 2 < mhi{I(Xi,X 2 ,X r ;Y u Y 2 ), 

I{X 1 ,X 2 -Y ll Y 2l Y r \X r )}, (4) 

where (Xi,X 2 ,X r ) are jointly Gaussian with covariance 
matrix 

(Pi piVKPr \ 

A = P 2 P2^fPlPr , (5) 

V Piy/PTK Pr J 

Pi, P2 € [-1, 1] and P 3 <PVj£ {1, 2, r}. 

In the following, we use A to denote a covariance matrix 
that satisfies the conditions in (O without explicitly men- 
tioning them. According to the cut-set bound, the maximum 
achievable sum-rate is bounded as follows: 

Corollary 1. R 1 +R 2 < R cs = max (Ji . ;S|)eRcs i?* + R* 



The first term in the sum rate cut-set bound (01 was 
tightened in O. This sum rate upper bound is given in the 
following lemma. 

Lemma 2 ( 0). 

R1 + R2 <R m {A) 4 min I{X 1 ,X 2 , X r ; Y\, Y lg ) 

where Y\ g = d\X\ + d 2 X 2 + d$X r + d^Z\ + d±Z\, 
(Xi, X 2 , X r ) are jointly Gaussian with covariance matrix A, 
Z\ ~ A/"(0, 1) independent of all other variables, and di, 
i £ {1, . . . , 5} satisfy 

(I//121 + v(d 3 - d 2 /h 21 )) 2 + {vd 4 ) 2 < 1, 
ds = (h r2 — uh r i)/v, u = (1 — vd 2 )/h 2 \, 

for some u, v £ M, v 7^ 0. 

Define the region K m (A) = {(R U R 2 ) : i?i + R 2 < 
R m (A)}. The following corollaries are immediate conclusions 
from Lemma [2] 

Corollary 2. Ri + R 2 < R M — maxA^o ^m(A). 
Corollary 3. C C ^ M = Ua>;o^(A) n U m (A). 

For further upper bounds, one might refer to [4 1 where two 
new upper bounds were introduced by using a potent relay 
approach (a relay with no power constraint), which clearly 
serves as an upper bound for the capacity of the IC-FDR. 

It can be easily seen that the upper bound in Lemma [2] can 
be written as Rx+R 2 < log(P)+o(log(P)). Similar argument 
holds for the cut-set bounds. In the following section, we give 
a sum rate upper bound that is tighter than both at high P. 

IV. New upper bounds 

The first upper bound is motivated by results in [ 1 3 1 that 
show that (causal) relays can not increase the degrees of 
freedom of a (fully connected) wireless network. The upper 
bound we provide next agrees with this result as it can be 
written as R 1 + R 2 < \ log(P) + o(log(P)). 

Theorem 1. Ri + R 2 < R s i(pi,p 2 ) where p\+p 2 <\ and 

R * liPl > P2) ~ ° (l + max{"Li}p) +C (k) 

+ C(P (hli + h\ x + h 2 rl + 2h Tl h llPl + 2h rl h 21 p 2 )) 

Proof: (Sketch) A genie gives (mi, h 2r X% + Z r r \ Z n ) to 
the second receiver where Z n = ZV- — ^r^ZJ}. We can show 
that 

h(h 2r X2 + Z?\ mi ,Z n ) < h(Y?\ mi ) - n\og(h 21 /h 2r ). 
Moreover, it holds that h(Y£\m u h 2r X% + Z?, Z n ) < 
n, ( ( h% 2 P \\ 

2 1o H 2 "H 1+ iTW{^UpJJ' 

and h(Z?\Z n ) = flog (2we(h% r )/(h% r + h 2 21 )) . Now, using 
n(R 1 +R 2 - 2e n ) < 7(mi; Y?) + I(m 2 ; F 2 n , mi, h 2r X^ + 
Z?, Z n ) the result follows. ■ 



Corollary 4. R l +R 2 < R S i 



C[P[h( 1 + h 2 1 + h 2 rl + 2h rl Jhf 1 + h 2 21 



C 



h 2 22 P 



1 + max{/i 21 , MAP 



C 



h 2 

h 2 
"21 



Notice that ^51 is computable in closed form, compared to 
Rm which requires minimization over the variables di , . . . , d§ 
and maximization over A. Define the region TZ S \{A) = 
{(R 1 ,R 2 ) : Ri + R 2 < R s i{pi,P2), Pi,P2 as in A}, then 
we have: 

Corollary 5. C C K S i = LU>o^c S (A) n K s i(A). 

Now we provide another bound that is inspired from the 
weak interference upper bound of the IC in ifTTl . 



Theorem 2. Ri + R 2 < R s2 (A) where 



r s2 a) ^ c (e 12 ) + c(e 21 ) + c -f 



4/(4 + 4)- 



e, 



4(i 



h 2 P- 

"'ji Jr 



^.hji H r iPj v/ ' PjP r 



a 2 + h 2 .Pi 

Proof: (Sketch) We give the genie information (S^,X r i) 
to receiver j where S 1 ™ = hjkX™ + Wf for j, fc G {1,2} and 

i ^ fe, Wj ~ ^(o,^ 2 ), CT 2 = ^/(^ + and Xri 

is the first symbol of the relay transmit sequence X™. Then, 
we show that /i(y 2 n |m 2! X r i) > h{h 12 X^ + Z' 2 l \Z^,X rl ) = 
h(h 12 X[ l + V 2 n \X rl ) = h{S?\X rl ). This follows by adding 
one condition Z 2 = Z™ — h lr Z 2 //i 12 which reduces entropy, 
and then arguing that knowing m 2 , Z 2 , X r ±, Y 2 we can 
construct all (X r 2, ■ ■ ■ ,X r i) and that X r \ is independent of 
m 2 due to causality. Using similar arguments as in |[T4l Lemma 
6], we have V 2 ~ Af(0, a\). It follows that n(Ri+R 2 -2e n ) < 
/i(Y 1 n |S'{ 1 ) + h(Yp\S$) - h{W{ 1 ) - h{W^) and the result 
follows. ■ 
Thus, the following corollary follows. 

Corollary 6. R 1 + R 2 < Rs2 = max A to -R s2 (A) 

In Figures 12 and [5] we plot the sum rate upper bounds Res, 
Rm, P-si, an d Rs2 for comparison. Figure [2] shows the case 
where the interfering links are stronger than the direct links. In 
this case, it can be seen that ^51 is lower than all other bounds 
at moderate to high P. We also observe that in this case _Rs 2 
is not relevant. Figure [3] shows the case where the interfering, 
source-relay, and relay-destination links are weak compared to 
the direct links. In this case, it can be seen that ^52 becomes 
relevant, since it is lower than ^51 at low P. It is slightly 
higher than Rm at low P. However, we consider this bound 
as it has the advantage that it involves less optimization steps. 
Moreover, as will be seen later, it is useful while calculating 
the gap to the achievable rate. 




P(dB) 



Fig. 2. Sum rate upper bounds for an IC-FDR with: /in = /122 = h r 2 = 1, 

l 2r 



h rl = 2, h 12 = 2, h\ x = 5, h\ T = h\„ = 10. 




P(dB) 

Fig. 3. Sum rate upper bounds for an IC-FDR with: h\\ = h,22 
h r \ = h r 2 = 0.2, hi2 = h,2i = 0.5, h\ r = h,2 r = 0.2. 



V. An Achievable Rate Region 

An achievable scheme for the IC-FDR was proposed in Q 
that combines block Markov encoding, rate splitting, and back- 
ward decoding schemes. In this section, we give an achievable 
scheme similar to that in [5] with some simplification. We will 
provide a sketch of this achievable scheme. 

The sources use super-position block Markov encoding, i.e. 
in a window of B blocks, each source sends B — 1 messages. 
The signal x" (b) sent by user i in each block b E {1, . . . , B} 
is a super-position of codewords uf(b) and uf(b — 1) from 
blocks b and 6—1 respectively and has power P. Moreover, 
each u"(6) is a super-position of two codewords, uf c (b) and 
w" p (6) carrying common and private messages respectively. 

In block b, The relay decodes u™ c (6), u 2c (6), it" p (6), 
and u 2cp (b), and re-transmits them in the next block using 
power allocation parameters n,f,rj € [0,1]. This results in 
the following rate constraint at the relay 

aiRip + a 2 -Ric + 03-R 2p + a4-R 2c < 

C (P (a(oi7 + a 2 7)4- + P( a 3$ + a4<5)4)) (6) 

for all (ai, a 2 , 03, a 4 ) G {0, l} 4 , for some a, /3, 7, <5 € [0,1] 
denoting power allocation parameters at the sources. Ri tP and 
Ri, c are the rates of the private and common messages of 



source i respectively. Thus the total rate achieved by each 
source is R4 = Rj, >c + Ri tP . 

The receivers use Willems' backward decoding to decode 
the messages starting from block B. In each block b, each 
receiver subtracts the interference that was already decoded in 
block 6+1 and then proceeds to decode its private message and 
both common messages treating the remaining interference as 
noise as in ifTTI . Thus, the achievable common message rates 
lie in the intersection of the two regions B\ and B 2 given by 



(R c l,R c2 ) 

Rci 

Rc2 

Rcl + Rc2 



< c 

< c 

< c 



(Rcl,Rc2) 

Rci 



B 



Rc2 

Rcl + Rc2 

where we use 



< C 

< C 

< C 



l+h 2 llp P+h 2 21p P+h^l3SP 

h 2 9Ar p \ ) (7) 

l+h 2 lp P+h 2 21p P+hlj6P j 

hl lc P+hl lc P 
l+h 2 lp P+h 2 21p P+h 2 JSP 



K 2c p 

l+h 2 2p P+h 2 22p P+h 2 2 &-,P 

l+h 2 12p P+h 2 2p P+h 2 12 ajP ^ 

h\ 2l .P+h\ 2a P 
l+h 2 2p P+h 2 22p P+h 2 12 ajP 



h ljp = (hlj-s/orf + h r jy/r}fl), hij c = (hijy/cFf + hrj^/rui), 



h 2 j P = (h 2 j\J (35 + hrj^/rjv), h 2 j c = (h2j\//35 + h rj y/fjis), 

for receiver j g {1, 2}. Moreover, the following private 
message rate constraints must be satisfied, 



I? 



pi 



R 



p2 



c 



c 



h 2 P 
n llp r 



l + h 2 lp P + h 2 J5P^ 
l + h 2 2p P + h 2 12 ajP / 



(9) 
(10) 



Definition 1. Denote by the following set 

^•(0 — {(-Rij -R2) : Ri — Rpi + Rci, R2 — Rp2 + Rc2} 

with R p i, R c i, R p2 , R c2 satisfying d6]l, (0, and rfTTJl ) and 
(R c i,R c2 ) € B\ n B 2 , for a given power allocation vector 
( = (a,j3,~/,S,r),ti,v)€ [0,1] 7 . 

Now we can state the following theorem. 
Theorem 3. C D TZ = Uce[o,ip ^(0- 

Figure [4] shows the achievable rate region as given in 
Theorem [3] with the outer bounds for comparison. As shown, 
our sum-rate outer bound TZsi is tighter than the other outer 
bounds in this case. 
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Fig. 4. Rate region outer and inner bounds for an IC-FDR with: hn = 

h 22 = 1, h rl = 2, h r2 = 1, h 12 = 2, h 2 21 = 5, h\ T = h\ T = 10, 
P = 20dB. 



VI. The Symmetric IC-FDR 

The symmetric IC-FDR has h\\ = h 22 — hd, h 2 \ = h\ 2 = 

h c , and h r \ = h r2 — h r . By fixing a = j3 = rj = 0.5, /i = v, 

2 

h 2 P> 



and choosing 7 = 8 = -jSp, we can show that the following 
symmetric rate R\ = R 2 = R s is achievable. 

Corollary 7. (R S ,R S ) e C where 
R s =min{~C(h 2 r P),mm{RA,R B ,Rc}-hog(3)\, 



R A = ~C (2 + $) + ]f (2 + $ + * + ft) 

R B = C(2 + $ + *) 
R c = C (2 + $ + ft) , 



th $ = h 2 d /h 2 c , * = y/tf d P/2 - $ + yfhJP/2 



and 



ft 



(y/h%P/2-\ + y/WPl2 



Notice that the achievable symmetric rate in an IC is also 
achievable in the IC-FDR, by simply ignoring the relay and 
using the IC scheme in IfTTI . 

Theorem 4. (i?f c , i?f c ) € C where 



R 



ic 



_( mm {R'C,Rif} if h 2 c < h 2 



mm { R(P , R]j j otherwise 



with 



Rf =C{h 2 c P + h 2 P/h 2 c P)-l/2, 
2R B C = C(h 2 d P + h\P) + C (h 2 d P/h 2 c P) - 1, 
R{f = C(h 2 P), 
2R I D c = C(h 2 P + h 2 c P). 

VII. Gap Analysis 

In this section, we will bound the gap between the achiev- 
able symmetric rate and the upper bounds. The upper bound 
for the achievable symmetric rate is given by 

R= max R < l; mm {R M ,Rsi,Rs2, Res] ■ 



A. Strong source-relay links 

We start by considering the achievable rate in corollary [7] 
Assume that 

^log(h 2 sr P) >min{R A ,R B ,Rc}-\log(3). (11) 

Then, according to the term that dominates the minimization 
in (fTTb . the gap between R and R s satisfies: 



R-R s < 

| + ilog(3) + |c(% 
1 + § log(3) 



if Rb,Rc>Ra 
if Ra, Rc > Rb 



1.5 4 


-C(/&.//# 
\-0.5C(hl/hl) 


if 


!?, 


= R I A C 


[2] 


7/8- 


if 


I?, 


= RW 


1 




if 


I?, 


= Rc° 


[3] 


5/8- 


^0.5C(h 2 Jh 2 c ) 


if 




- R IC 





1 + \ log(3) + | log(5) + C 0|) if Ra,Rb>Rc 

Thus the upper and lower bounds are within a finite gap. 
However, this gap is not universal, it depends on h 2 r /h 2 . 

B. Weak relay-destination links 

In this case, it can be shown that by utilizing transmission 
schemes for the IC, i.e. ignoring the relay, we can achieve 
within a constant gap the upper bounds for any value of h sr . 
To see this, assume that h 2 < min{/!y, h 2 }, then it can be 
shown that the gap between R and R* c given in Theorem [4] 
satisfies 



R-R s < 



Consequently, if the IC-FDR has h 2 < minty^h 2 }, then 
by ignoring the relay and operating the IC-FDR as an IC, we 
achieve its sum capacity within a finite gap. Notice that in this 
case the value of h sr does not limit our achievable rates since 
we do not use the relay. 

In Figure \5\ we plot the gap A = R — R as a function of 

_ log(fegP) _ log(h 2 r P) 

a -\og(h 2 P) b - \og{h 2 P) 

for an IC-FDR with h d = h r = 1, and P = 30dB, where 
R = max{i?{ c , max R}. 

This plots shows the gap for channels with different h c and 



VIII. Conclusion 

We have studied the interference channel with a full-duplex 
relay (IC-FDR). We derived two new upper bounds for this 
setup. These bounds improve previously known bounds for 
the IC-FDR. Furthermore, we studied the achievable rate in 
this setup. We derived an achievable rate region. Based on this 
rate region, the achievable symmetric rate in the symmetric IC- 
FDR is given. We showed that this achievable symmetric rate 
is within a finite gap to our upper bounds when the IC-FDR 
has strong source-relay links. Moreover, we showed that if the 
relay-destination links are weak, then the given upper bounds 
can be achieved within a constant gap by simply ignoring the 
relay. 




Fig. 5. The gap between the upper bounds and the lower bounds for the 
symmetric rate in an IC-FDR with = h r = 1 and P = 30dB as a 
function of a and b. 
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